Constrained Eigenvalue Minimization of Incomplete Pairwise Comparison Matrices by Nelder-Mead Algorithm
نویسندگان
چکیده
Pairwise comparison matrices play a prominent role in multiple-criteria decision-making, particularly the analytic hierarchy process (AHP). Another form of preference modeling, called an incomplete pairwise matrix, is considered when one or more elements are missing. In this paper, algorithm proposed for optimal completion matrix. Our intention to numerically minimize maximum eigenvalue function, which difficult write explicitly terms variables, subject interval constraints. Numerical simulations carried out order examine performance algorithm. The results our show that has ability solve minimization constrained problem. We provided illustrative examples simplex procedures obtained by algorithm, and how well it fills given matrices.
منابع مشابه
Grid Restrained Nelder-Mead Algorithm
Probably the most popular algorithm for unconstrained minimization for problems of moderate dimension is the Nelder-Mead algorithm published in 1965. Despite its age only limited convergence results exist. Several counterexamples can be found in the literature for which the algorithm performs badly or even fails. A convergent variant derived from the original Nelder-Mead algorithm is presented....
متن کاملGeometric Generalization of the Nelder-Mead Algorithm
The Nelder-Mead Algorithm (NMA) is an almost half-century old method for numerical optimization, and it is a close relative of Particle Swarm Optimization (PSO) and Differential Evolution (DE). Geometric Particle Swarm Optimization (GPSO) and Geometric Differential Evolution (GDE) are recently introduced formal generalization of traditional PSO and DE that apply naturally to both continuous and...
متن کاملConvergence of the Restricted Nelder-Mead Algorithm in Two Dimensions
The Nelder–Mead algorithm, a longstanding direct search method for unconstrained optimization published in 1965, is designed to minimize a scalar-valued function f of n real variables using only function values, without any derivative information. Each Nelder–Mead iteration is associated with a nondegenerate simplex defined by n+ 1 vertices and their function values; a typical iteration produce...
متن کاملOn optimal completions of incomplete pairwise comparison matrices
An important variant of a key problem for multi-attribute decision making is considered. We study the extension of the pairwise comparison matrix to the case when only partial information is available: for some pairs no comparison is given. It is natural to define the inconsistency of a partially filled matrix as the inconsistency of its best, completely filled completion. We study here the uni...
متن کاملOn optimal completion of incomplete pairwise comparison matrices
An important variant of a key problem for multi-attribute decision making is considered. We study the extension of the pairwise comparison matrix to the case when only partial information is available: for some pairs no comparison is given. It is natural to define the inconsistency of a partially filled matrix as the inconsistency of its best, completely filled completion. We study here the uni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms
سال: 2021
ISSN: ['1999-4893']
DOI: https://doi.org/10.3390/a14080222